NON-HOMOGENEOUS LOCAL T1 THEOREM: DUAL EXPONENTS 

MICHAEL T. LACEY AND ANTTI V. VAHAKANGAS 

Abstract. We provide an alternative proof of a (local) T1 theorem for dual exponents in the 
non-homogeneous setting of upper doubling measures. This previously known theorem provides 
necessary and sufficient conditions for the L p -boundedness of Calderon-Zygmund operators in the 
described setting, and the novelty lies in the method of proof. 
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1. Introduction 

1.1. Background and motivation. The subject of local Tb theorems in the classical setting of 
R n with Lebesgue measure is rather well understood by now. We refer, in particular, to [17] and 
to [1-3,8,22,23]. These theorems extend the David-Journe T1 Theorem [7], and the Tb theorem 
of Christ [6] by giving flexible conditions under which an operator T with a Calderon-Zygmund 
kernel extends to a bounded linear operator on L 2 . By 'local' we understand that the Tb conditions 
involve a family of test functions bq, one for each cube Q, which should satisfy a non-degeneracy 
condition on its 'own' Q. Furthermore, both bq and Tbq are subject to normalized integrability 
conditions on Q (with suitable exponents). Symmetric assumptions are imposed on T*. 

In the non-homogeneous setting less is know. In the relevant literature [16,19,26] one usually 
encounters stronger L°°(R n ) (sometimes BMO) conditions on Tbq's, as well as on test functions 
bq. In the search after relaxation of these conditions one faces complications that arise from the 
feature that the underlying measure \i need not be doubling. 

We provide an alternative proof of a local T1 theorem — which is, in fact, a T1 theorem in its 
local formulation — in the non-homogeneous setting of upper doubling measures, [13, 15]. The 
local testing functions are indicators of cubes: bq = lq, and integrability conditions on lqTlq 
and lqT*lq are those of dual exponents 1 < pi < oo and p2 = pi/(pi — 1)- This result is already 
known and available in the literature, see Remark 1.4, and the motivation stems from the fact that 
our novel proof possibly lends itself to other situations. In particular, a non-homogeneous local 
Tb theorem, say, for dual exponents, has not yet been established, and it seems plausible that the 
new techniques in the present paper can be used to attack this open and difficult problem. 

More precisely, our proof relies upon a so called corona decomposition, adapted to the maximal 
averages of given two functions fi and f2. The advantage of this approach is that one has powerful 
quasi orthogonality inequalities, useful throughout the proof. A direct argument can be used to 
control a difficult 'inside' term, thereby we avoid the typical use of paraproducts and Carleson 
measures. This argument can be viewed as an extension of its 'homogeneous' counterparts that 
are developed in [22,23]. 

1.2. A local T1 theorem. Let \i be a compactly supported Borel measure on R n . We assume the 
upper doubling conditions of Hytonen [13]: there is a dominating function A : R n x R + — > R + , 
and a constant Ca > 0, such that for all x E R n and r > 0: 



u.(B(x,r)) < A(x,r) < C A A(x,r/2) 
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Moreover, we assume that r i— > A(x,r) is non-decreasing for all x G R n . The number d = log 2 C A 
can be thought of as the dimension of p. 

We assume that a linear operator T is bounded on L 2 (dp), and it is adapted to A in the following 
sense. There is a kernel K : R n x R n — > R such that for all compactly supported f e L 2 (R n ), 



Tf(x) 



K(x,y)f(y) d\i[y) , xgsupp(f). 

R n 



We assume that these kernel estimates hold for some r\ e (0, 1): 

|K(x,y)| < mini— — p -, — — p -1, x + y 

U(x,|x-y|) A(y,|x-y|)J 





x — x' 


Tl 


\ X ~V 


iA(x, | 

y-y' 


*-y|) 

Tl 


\ X ~V 


"My, 


*-y|) 



(1.1) |K(x,u)-K(x , ,i|)| < Uj |x-y|>2|x-x'|, 
and 

|K(x,y) -K(x,y')| < i - ,' rr, |x-y| >2|y-y'|. 

' 9 9 ' " |x-y|iA(y,|x-y|)' 1 

The operator T is said to be a Calderon-Zygmund operator. We are interested in quantitative 
estimates for the operator norm of T on L p (p) for 1 < p < oo, and the following hypothesis, 
together with kernel assumptions, provides the essential quantitative information. 

• Local Testing Condition Hypothesis. For given two exponents pi,p2 £ (1,oo), there is a 
constant T| oc as follows. For all cubes Q in R n , 



(1.2) 



|Tl Q r dp(x) < TfXQ) , \Tl Q r dp(x) < T[ 2 c p(Q) . 



We provide a novel proof of the following previously known theorem. 

1.3. Theorem. Let T be a Calderon-Zygmund operator. Fix 1 < pi,p 2 < oo, 1/pi + 1 /p 2 < 1. 
Assume the following two conditions (l)-(2): 

(1) T is (a priori) bounded on L Pl (dp); 

(2) T satisfies a Local Testing Condition Hypothesis with exponents j>] and p 2 . 
Under these assumptions, we have a quantitative norm estimate 

T := ||T|| L p, (d^LPi (dn) ^ 1 + T| oc > 
where the implied constant depends on n,pi,p 2 ,p, p. 

In the sequel, unless otherwise specified, we assume that pi and p 2 are in duality: p 2 = 
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1.4. Remark. Theorem 1.3 is known and available in the literature. Indeed, under the assumptions 
of this theorem, it is straightforward to verify that T satisfies a 'weak boundedness property' and 
'testing conditions', namely for all cubes Q in R n , and an appropriate o > 1 , 



we refer to Remark 2.8 for further details. It remains to apply a non-homogeneous T1 theorem, 
see [25] or [11, Tb theorem 2] for A(x, r) = r d dominating the measure, and [24, Theorem 2.1] for 
the general case. Moreover, by using the last theorem, it is even possible to relax the integrability 
conditions in (1.2) to exponents pi = 1 = p2. Let us also remark that the case of pi = 2 = p2 has 
been addressed in [28] with a function A(x, r) = max{5(x) d , r d } dominating the measure, where 
6(x) = dist(x, R n \ H) for an an open set H in R n . 

1.6. Remark. The p-independence property of Calderon-Zygmund operators, i.e., if their L 2 bound- 
edness is equivalent to their L p boundedness, has been addressed, for instance, in [9,14]. It is an 
interesting question, if our proof can be adapted to obtain a quantitative p-independence result 
for Calderon-Zygmund operators, under an appropriate set of local testing hypotheses. 

1.3. Structure of the paper. We use the non-homogeneous techniques of [25], in particular, 
good and bad cubes are applied in a partially novel manner. Martingale techniques, including L p 
estimates for martingale transforms and Stein's ineguality, are fundamental. These techniques are 
also applied in a related paper [19], from which we borrow also some other ideas, e.g., treatments of 
'separated' and 'nearby' terms. Our main technical contribution is treatment of the most difficult 
'inside' term by a strong definition of goodness and a corona decomposition, avoiding (a) explicit 
construction of paraproduct operators; and (b) Carleson embedding theorems. 

The heart of the matter is estimation of a form |(Tfi,f2)|, where fj's are perturbed functions, 
supported on large dyadic cubes Qj o € Vy Here £>j is a random dyadic system. The perturbation 
is simply a projection to good cubes, and results in that the usual martingale differences Aqfj 
vanish if Q C Qj,o is a bad. After a probabilistic absorption argument, the focus will be on a 
triangular form 



where always P C Qi,o and Q C Q2,o- This form is further split into 'inside', 'separated', and 
'nearby' terms. The analysis of the inside term, in which Q is deeply inside P, is taken up in 
sections 5 and 6 — the argument is transparent, and our strong definition of goodness of cubes has 



(1.5) 



Tl Q d4i < T| OC u.(Q) 



Tl e BMOHn) 



Vie BM05 2 (u.); 



JQ 




P,Q good 
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a key role. The construction of paraproducts is avoided, and even Carleson embedding theorems 
are not needed; in this we follow [20,21]. We apply a corona decomposition, and the associated 
stopping tree is constructed in Section 4, where we also record the basic 'quasi-orthogonality' 
properties. The separated term, in which Q is always far away from P, is analysed in Section 7, 
and the (usual) goodness is crucial. Throughout sections 8-10, we treat the nearby term, where 
cubes are close to each other both in position and size. The usual surgery is performed. 

Acknowledgment. The authors would like to thank Tuomas Hytonen and Henri Martikainen for 
indicating the connection of Theorem 1.3 to the Tl theorems that are available in the literature. 

2. Preliminaries 

2.1. Notation. The implied constants are allowed to depend upon parameters r, n, pi,p2,r|, [x. 
The distances are measured in supremum norm, |x| =11x1100 for x £ R n . We denote L p = L p (d|J.) 
if 1 < p < oo. For a cube Q and f £ L| oc , write (f)g := |j.(Q) _1 f d\i with the convention 
(f)q = if (J-(Q) = 0. The side length of a cube Q is written as £Q, and the midpoint as Xq. 
The 'long distance' between cubes Q and P is D(Q, P) = £Q + dist(Q,P) + IV. 

A 'dyadic cube' is any cube in either random grid Vj with j £ {1,2}, Section 2.2. By T>j k we 
denote those dyadic cubes Q £ Vj for which £Q = 2 k , k £ Z. The dyadic children of Q £ Vj are 
{Qi, . . . , Q2n} = ch(Q), its dyadic parent is 7tjQ = 7t] Q, and 7rjQ = 7rj(7t- _1 Q) for t £ {2,3, . . .}. 
For Sj C Vj the family ch^. (S) = ch^. (S) consists of the iSj-children of S £ Sf the maximal 
cubes in Sj that are strictly contained in S. We also denote ch^. (S) = {S} and, for t > 1 , write 
S' £ ch^. (S) if S' £ ch^fS") for some S" £ ch^T^S). For any cube Q which is contained in a 
cube in Sj, we take "n^Q = 7r^. Q to be the 5j-parent of Q: the minimal 5,-cube containing Q 
(if Q is not contained in a cube in Sj, we set 7ts- Q = R n ). For t > 1 and any cube Q, contained 
in at least t+ 1 cubes in Sj, we let 7r^. Q to be tc^S', where n s .Q £ ch^. (S')- 

2.2. Random grids. We use the foundational tool of random grids, initiated by Nazarov-Treil- 
Volberg [26], which has in turn been used repeatedly. We refer, e.g., to [10,15,21,27]. Throughout 
the paper, we shall use two random dyadic grids (systems) Vj, ) £ {1,2}. A third random grid V3 
appears at the very end. These are constructed as follows; we refer to [12] for further details. 

The random grids Vj are parametrized by sequences tUj £ ({0, 1} n ) z , j £ {1,2,3}, where we 
tacitly assume three independent copies of ({0, 1} n ) z . More precisely, for a cube Q £ V in the 
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standard dyadic grid, the position of an cuj-translated cube is 
Q = Q+u> j :=Q + Y_ 2_ Xk, 

k:2- k <£Q 

which is a function of UJj G ({0, 1} n ) z . A dyadic grid (system) 

is the family of these cuj-translated cubes. The natural uniform probability measure is placed 
upon the respective copy of ({0, 1} n ) z . Each component tu,^, k G Z, has an equal probability 2~ n 
of taking any of the 2 n values, and all components are independent of each other. The expectation 
with respect to P Wj is denoted by E^. We will usually simply write P or S for a cube in T>i, and 
Q or R for a cube in T>j, instead of the heavier notation Q+UJj with QgD. 
Choose, once and for all, a constant y G (0, 1 ) such that 

(2.1) dy/(1-y)<Ti/4, y< ^ } , d = log 2 C A . 

Here r| is the constant appearing in the kernel condition (1.1). We also denote 

00)= Pr^l for j =0,1,2,.... 
I -y 

Throughout r G N should be thought of as a large integer, whose exact value is assigned later. 



2.3. Goodness of cubes. We impose a strong definition of goodness: by doing so, we ensure 
that good cubes Q E V; U T> 2 from either system are always far away from the boundaries of 
much larger cubes in either one of these two systems. 

A cube Q G V ] is k-bad for j, k G {1,2} if there is a cube P G X\ such that £P > 2 T £Q and 
dist(Q,3P) < (£Q) Y (£P) 1 - y . Otherwise, Q is k-g-ood. The following properties are known, [12]. 

(1) For Q G V, position and k-goodness of Q = Q+cUj are independent random variables. 

(2) The probability 7tj ;k)good := P tUk (Q-j-ujj is k-good) is independent of Q G V. 

(3) Ttj^bad := 1 — T^good ^ 2~ Yr , with implied constant independent of r. 

A cube Q G Vj with j G {1,2} is bad if it is k-bad for some k G {1,2}. Otherwise, we say that Q 
is good. To state this condition otherwise, if Q G £>j is good, we have inequality 

(£Q) Y (£P) 1 - Y < dist(Q,3P), 

if P G X>i U V 2 and 2 T £Q < £P. Define bad and good projections by I = P^bad + Pj,good> where 

Pj,bad*:= Y- > * e L q (1<q<oo). 

Qefj : Q is bad 
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Here Aq4> = iZQ'echtQjK^Q' — (4>)q}1q' is the martingale difference with respect to \x. The 
following proposition is a straightforward modification of [23, Proposition 2.4]. 

2.2. Proposition. For every) G {1,2} and 1 < q < oo there is a constant c q > so that 

E tUl E tB2 ||P J , bad 4)||3^2-^/ c ''|l*N«' 



iq ~ - in-iiq > 

where <p G L q is any function, independent of both random grids T\ with k G {1 , 2}. Moreover, 
the implied constant is independent ofr. 

Proof We apply Marcinkiewicz interpolation theorem to the linear operator 

Pj,bad : L<(dvi) -> L*(P W , ® Po, 2 ® (111) . 

The projection to bad cubes is a martingale transform: by inequality (2.3), the following inequality 
with no decay holds, 

Eoi] E^ || P^bad 4>||p < SUp || Pj,bad4>||p ^ ||^||p > 1 < P < OO . 

0)1,0)2 

Thus, it suffices to verify the claimed decay for q = 2. To this end, we have by orthogonality of 
martingale differences, 

E a)1 E tB2 ||P J ,bad4>||2 = E ^l E ^2 Y- 1 Q+U i is badH^Q+cuj^Hl 

Qex> 



< ^E^E^ Y_ isk-badl^Q+o,,*!^ 
k=1 



Qev 
1 



< y ^TcbadEtmE^ ^" II^Q+cu- 4>||| < K,l,bad + 7Tj,2,bad^"' , Jl "' 



x 2 

k=l 



Qev 

In the third step, we used Fubini's theorem, linearity of expectation, and the fact that HA^^ _ cj> 1 1 ^ 
and k-badness of Q+cuj are independent random variables. □ 

2.4. Square function inequalities. The martingale transform inequality is this, see e.g. [5]. For 
all functions f G L p , and constants satisfying supQ eX) . |eq| < 1, 



(2.3) 



<||f|| p , 1<p<oo, i G {1,2}. 

P 
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A consequence of Khintchine's inequality and inequality (2.3) is the following. 



(2.4) 



1/2 



kez 



< 



IP > 



where f G L p with 1 < p < oo, and Aj jk f = ^q 623 k A Q f for k G Z and j G {1 , 2}. 

We will use the following Stein's inequality, see e.g. [4]. For 1 < p < oo and j G {1,2}, 



(2.5) 



^~ |Ej,icfi< 



1/2 



kez 



< 



2> 

kez 



1/2 



where (fk)kez is any sequence in L p (d|a.), E jik f = Y-Qev ik ^Q^' anc ' = ("OqIq- We don't 
rely on Fefferman-Stein inequalities for the vector-valued maximal function. Stein's inequality is 
their replacement in the present, non-homogeneous, setting. 

2.5. Off-diagonal estimates. Here we collect useful off-diagonal estimates. 

2.6. Lemma. Let Q c P C R be cubes in R n such that IQ < dist(Q, R \ P). Then, 



(2.7) |T W (x)-Tl RV (x Q )|^-. t(Q)np) 
Proof. The kernel condition (1.1) applies, 



x G Q 



LHS(2.7) < 



R\P 



|K(x,y)-K(xQ,y)|d4ifo) < 



R\P 





X-XqP 


Ix-yl^x, 





Let us denote 5 := dist(Q,R\P) and A ] = {y G R n : 2'5 < |x-y| < 2 i+1 6}for j > 0. Observe 
that R\P C U-^ Aj. Since Aj C B(x, 2|x — y|) for each y G Aj, we can bound the last integral 
by C A («Q) T1 Y.Z {2 ] ^ < {iQ/5)* as required. □ 



2.8. Remark. Let us verify that the a priori boundedness of T on L Pl , and Local Testing Condition 
Hypothesis, together imply the assumptions of a T1 theorem; namely, conditions (1.5) with cr = 3. 
The first condition therein is, indeed, a trivial consequence of inequality (1.2). Hence, it suffices 
to verify that b := Tl satisfies b G BMO Pl (n), i.e., 



(2.9) 



|b(x)-(b) Q r d\i[x) 



Vpi 



< 1 +T 



loc 



where the supremum is taken over all cubes Q in R n . Indeed, a completely analogous argument 
then shows that TT G BMOHM-)- 
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In order to verify inequality (2.9), let us fix a cube Q in which the supremum above is (almost) 
attained. Let us then fix a large cube R in R n , containing both 3Q and the compact support of 
the measure \x. In particular, Tl = T1r G L Pl , and we can estimate 

1 



Pi 



< 



1 

J 



< 



|Tl R (x)-Tl R \ 3Q (x Q )r dLt(x 
Q 

Tl 3Q rdu,+ 1 



T1r\ 3 q -T R \3 Q (xq)| p ' d\i. 



q v ' r M-(3Q) J, 

By inequality (1.2), the first term in the last line is dominated by T^ c . And by Lemma 2.6, the 
last term is seen to be bounded by < 1 . 



In the following two lemmata, we write D(Q,P)/£P ~2 U if 2 U < D(Q,P)/£P < 2 U+1 . 

2.10. Lemma. Suppose P G 2\ k and Q G P2,k-m « a good ctvoe sivc/> that D(Q, P)/£P ~ 2 U , 
where k G Z and u, m G No. 77?en, we /?ave Q C 7t ^ +e ( u+m 'p 

Proof. Denote t = u + 0(u+ m) > r. By goodness, either Q C 71* P or Q C R n \ 71* P. In the 
former case, we are done. In the latter case, we obtain a contradiction. Indeed, by goodness, 

(£Q) Y (£ 7 r t P) 1 - y < disttQ^P) = distfQXP) < D(Q,P) < 2 U+1 £P. 

Substituting £Q = 2 k ~ m and £P = 2 k yields u+ 0(u+ m) = t < u + 9(u+ m) after elementary 
manipulations. This is a contradiction. □ 

2.11. Lemma. Suppose that P and Q are as in Lemma 2.10. Assume also that £Q < dist(Q, P). 
Then, by denoting S := 7t ^+ e t u+m )p j 

9— Ti(u+m]/4 

(2.12) |K(x,ij)-K(x q ,ij)|< , (x,y)GQxP. 

Proof. By inequalities (1.1) and £Q < dist(Q,P), we obtain LHS(2.12) < oc ■ |3 where a = 
Q(£Q)ydist(Q, P) 11 and (3 = 1/\i[B(x, 2 K |x — y\)) with k specified in the two case studies. 

Case £P < dist(Q,P). Choose K = 2 + 9(u+m). Observe the inequality 2 u+k < 4dist(Q, P). 
Combined with Lemma 2.10 this implies a relation S C B(x, 2 K |x — y \) and, in particular, that 
(3 < u-(S)- 1 . The inequality 2 u+k < 4dist(Q,P), followed by Q = 2 dK and (2.1), shows that 

a <- 2d8(u+m)-ri(u+Ta) < 2~ T l( u + m )/4 

Case £P > dist(Q,P). Choose k G N in such a way that 

?K -i C ^ S < ok 7T(i- Y ) 

(£Q)Y(£P)i-r ' 
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A useful consequence of goodness is this. 
(2.13) dist(Q,P) > (£Q) Y (£P) 1 - y /c 

Lemma 2.10 and inequality (2.13) yield S C B(x,2 K |x — y|), hence |3 < p(S) -1 . Inequality (2.13) 
also allows us to estimate 

(x < 2 dK < 2 d(m+u+etu+m)) ~ m(d+r| ' (1 ~ Y) < 2 _Tl(u+m)//4 . 

In the last step, we used the fact that u < 1 and both of the inequalities (2.1). □ 

3. Perturbations and a basic decomposition 

Let us denote T := ||T|| L pi ->d>i ■ We fix functions fj G L p >(dp), j = 1,2, supported in supp(p), 
and satisfying T < 2|(Tf|,f2)| and ||fi || Pl = 1 = ||f2||p 2 - 

For almost every pair {Vj : j G {1,2}} we will define certain perturbations fj = fj(fj,Pi,P2) of 
functions fj. The role of these perturbations is indicated by following proposition. 

3.1. Proposition. Under assumptions of Theorem 1.3, the following statement holds for a fixed 
t > pi V y>2- For every sufficiently large r G N and every e,v G (0, 1 ), 

(3.2) E^E^IIfj-fjUg <c2-^ c , j = l,2, 

(3.3) E^E^ (Tf b f 2 ) < C(r,D,e)(1 +T loc ) + (C(r,-u)e 1/t +C(r)v 1/t )T. 



Aside from the parameters indicated, constants c, C(r,u, e), C(r,u), and C(r) are also allowed 
to depend upon n,pi,p2,r|, p. 

Proposition 3.1 and an absorption argument provide a proof of Theorem 1.3. Hence, we are 
left with proving this proposition. During this section, we select functions fj by using projections 
to good cubes, and then begin with the analysis of the resulting form (Tf!,f 2 ) . 

3.1. Perturbations of fj. For j e {1,2} we denote by Qj ; o a cube in Vj = X>(cuj), containing 
the support supp(p) of the measure p. Such a cube exists almost surely with respect to (Vj, 
[19, Lemma 2.8]. In the sequel, we will restrict ourselves to such sequences cUj. Let Qj be the 
family of all good cubes in Vj that are contained in Qj^, and denote = T>^ fl Q\ for k G Z. 
We define approximates of the functions fj to be the following perturbations, 
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Recall the fact that the support of \i is contained in Qj - Therefore Agfj = almost everywhere 
w.r.t. \x if Q G V] is not contained in Qjo. Hence, in the view of Proposition 2.2, we have 

F F I If- — f-ll p ' — F F IIP- u jf-IP* < r2~ YT/c 

-t-'uii - Cj u)2 II 1 ) ) Hpj — - L, a)] - L/ a)2 II r J,bad 1 j llpj — 

This is inequality (3.2). 

3.2. Decomposition of the bilinear form. During the course of the remaining sections, we 
prove inequality (3.3), which then completes the proof of Theorem 1.3. 

By using the facts that fj = fjlQj and ARfj = if R C Qj,o is a bad cube, we easily find that 
an expansion of the bilinear form is 

(3.4) (Tf b f 2 ) = (TEQ^fVz) + (T Y_ A P fi,E Q2t0 f 2 ) + Y. i^h^^i). 

Using the assumptions and inequality (2.3), it is straightforward to verify that 

|(TE Qli0 f b f 2 )| + |(T Y_ ApfbE Q2)0 f 2 )| < Ttodlf! || P1 ||f 2 ||p 2 < T, oc . 
Peg, 

The last term in the right hand side of (3.4) remains. This main term is further split into dual 
triangular sums, one of which is the sum over (P, Q) E G-\ x Qi such that £P > £Q. This sum will 
be our main point of interest, and we only remark that the dual triangular sum, associated with 
cubes £P < £Q, is estimated in a similar manner. 

The family {(P, Q) G Q\ x Q 2 : IP > £Q} is partitioned into three subfamilies: 

inside := {(P, Q) G x g 2 : Q C P and 2 r £Q < £P}; 

^separated == {(P, Q) G G, X Q 2 '. IQ < IV and £Q < dist(Q, P)}j 

Nearby := {(P, Q) G G\ x Q 2 \ 2~ r IV < £Q < IV and dist(Q, P) < £Q}. 

The fact that this is a partition relies on the goodness of Q. We refer to [19, Section 13] for 
further details. The sums over these collections of cubes are handled separately. Let us denote 

B*(fi,f 2 )= Y_ (TApf i , Agf 2 ) , * G {inside, separated, nearby} . 

(P,Q)eP* 

The analysis of the (most difficult) inside term is performed within sections 5 and 6. It relies on 
a corona decomposition, and the associated stopping tree is first constructed in Section 4. The 
separated term is analysed in a standard manner in Section 7. Finally, throughout sections 8-10, 
we treat the nearby terms via surgery. 
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4. A STOPPING TREE CONSTRUCTION 



A stopping tree construction is used in the analysis of the inside-term. 

For j G {1,2}, let us define a stopping tree <Sj C Vj and a function ffj : <Sj i— > R + as follows. 
Take the maximal good Dj-cubes Q C Qj,o in Sj, and define Cj(Q) := (|fj|)Q for these maximal 
cubes. At inductive stage, if S G <Sj is a minimal cube, we consider the maximal Dj-cubes Q £ S 
subject to both of the conditions (l)-(2): 

(1) (|f,|> Q >4a J (S); 

(2) Either Q or Ttj Q is a good cube. 

We add these cubes Q to the stopping tree <Sj, and define ffj(Q) := (|fj|)Q for each of them. 

4.1. Remark. Condition (2), imposed in the construction of stopping trees, will be useful to us in 
many occasions. A minor side effect is that we can rely on inequality (|fj|)Q < 4o"i(7ts j Q) for a 
Pj-dyadic cube Q c Qj only if either Q or 7tjQ is good. But this is, in fact, all we need. 

4.2. Remark. By construction <S, is a 'sparse family of cubes', i.e., 

(4.3) Y. H(S')<4-V(S), SG5j, jG{1,2}. 

s'ech s .(S) 

In particular, family <Sj satisfies a 'Carleson condition': Ys'es^.s'cs 

M-(S') < \i{S) if S G Sy 

4.1. Quasi-orthogonality. The following is a key inequality, 

(4.4) ^ajfSJ^^S) ^||f,||g^1, j G {1,2}. 

ses i 

Proof of (4.4). We apply a dyadic maximal function: Mj^fj(x) = sup xe Q Gl ,. { |f, |)q- For S G <Sj, 
we let F s be the set S minus all the 5j-children of S. By inequality (4.3), (J-(Es) > |(x(S) , and 
the sets Es are pairwise disjoint by definition. Hence, 



< 



Thus, the first inequality in (4.4) follows from the fact that M.j )(i is bounded on L p ). The second 
inequality is a consequence of the martingale transform inequality (2.3). □ 
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4.2. Martingale projections. For S G Sj and G V ]oc , we define Pj,s4> = ^Q e © r7r(S q=s Aq4>- 
By orthogonality of martingale differences and inequality (2.3), for all S G <Sj and all sequences of 
constants satisfying supQ eG . |eq| < 1, 



(4.5) 



Y_ £ Q A Q f i 

Q6e j: 7t s .Q=s 



Pi 



s l|Pj, s fjiiB 



Pi 



Of fundamental importance is the following inequality, which does not hold for general families of 
orthogonal martingale projections, in the case of 1 < pj < 2. 

(4.6) LllP^Hg: si. 



Proof of (4.6). Let us write 

(4.7) JjlP^fjIISj = 2jls\E,Pj.sfj||i3 + LH lE s P j,sf; 



seS; 



where E s denotes the set S \ Us'ech s .(s) We estimate the two terms separately. First, 



Ls\E s Pj,sfj 



Y_ ls'{(fj>s' - <fj>s> 
s'echs.(S) 



< ^ ls'CTj(S'). 

s'ech s .(S) 



Since the family chs (S) is disjoint, the upper bound for the first term in RHS(4.7) follows from 
inequality (4.4). 

By (4.4) it remains to show that |lt s Pj,sfj| ^ lE s Oj(S) almost everywhere. We restrict ourselves 
to points in which lim^-^ E^f } (x) = fj(x), hence |l Es (x)P j)S fj(x)| = |l Es (x){fj(x) - (fj)s}|- 
Observe that |(fj)s| < o"j(S). Now, there are three cases (l)-(3) for x G Es as above: 

(1) If there are no good Dj-cubes inside S containing x, we have Pj^fjfx) = by definitions. 

(2) There is a minimal good Dj-cube Q C S containing x, in which case we let Q x G ch(Q) be 
the child containing x. If R C Q x is a "Dj-cube containing x, we easily find that (f j)r = (fj) q x ■ 
Thus, by martingale convergence, 



IfjM 



lim |(fj> R | = Kfj)o»| < 4ff j (7r 5j Q x ) = 4oj(S) 

t, K — ->U 



In the penultimate step above, we used Remark 4.1 and the fact that 7tjQ x = Q is good. And, in 
the last step, we used the fact that x G Es. 

(3) There are arbitrarily small good Dj-cubes Q C S containing x. Hence, 



IfjM 



\im |<f,) Q | < suptflfjDQ : x g Q C S} < 4a,(S) . 



The limit and supremum above are restricted to good Dj-cubes satisfying x G Q C S. 
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4.3. Family Ci[S) and its layers. This construction is needed as we study the case of pj £ 2, 
and in particular it will allow us to more freely use the inequality (4.6). 

For S G S-\ let us define £>2[S) C S2 to be the family of cubes of the form R = 7t,s 2 Q, where 
Q G Qi satisfies (P, Q) G Pinside for some cube Pg^i with 7%, Pq = S. Here Pq stands for the 
child of P containing Q; it exists by goodness of Q. 

Lemma 4.8 records the observation that there are at most 2(r+ 1 ) layers in £i{S) which contain 
cubes R such that R <t S. To be more precise, let /^(S) denote the layer k > cubes in CjiS), 
i.e., the cubes R in this family for which 7t£ 2 ( S )R is a maximal cube in Cz{S). 

4.8. Lemma. Suppose that S G S } and R G ££(S) vw't/i k > 2(r + 1 ). Then R c S. 

Proof. We first claim that, if R G /^(S) with k > 1, then 
(4.9) 2 k ~ 1 £R<2 r £S. 

The lemma is a consequence of inequality (4.9). Indeed, if k > 2(r+1), we then have2 r+1 £R < £S 
and S fl R £ 0. It remains to recall that either R or 7rR is a good (by construction). 

Let us then prove inequality (4.9). Clearly, it suffices to verify the case of k = 1 . Suppose that 
R c R is a cube in the first layer, and Ro G ' s maximal. Then, by definition, there are 

cubes Q, Q' G G 2 such that Q U Q' C S, Q C R and Q' n (R \ R) * 0. From these facts it easily 
follows that S fl R ± and dist(S, 3R) = 0. Since either S or 7iiS is a good cube, £R < 2 T £S. □ 

4.4. Further inequalities. The reader may omit this technical section for the time being. The 
following important inequality parallels (4.6); recall definition of Cz{S) in Section 4.3: — for all 
sequences of constants satisfying supg 2XiSl |eq,s| < 1. 



(4.10) Y_ Y_ Y_ Y_ £ Q,s^Qf2 



se<s, s'ech* (S) Re£ 2 (S) 



Qeg 2 :"s,Q=R 



P2 

< 1 , if t > 0. 

P2 



Proof of inequality [A. 10). Let us fix t > 0. First, by martingale transform inequality (2.3) and 
orthogonality of martingale differences, we can assume that £q ; s = 1 for all Q and S. By Lemma 
4.12, we obtain an upper bound 

(4.11) ^ ff2 (R)^ Y. ^ snR ) + I Y_ Y_ Y_ ozfrTvW)- 

Res 2 SeSrMS Re5 2 R'ech S2 (R) se^ s'ech^ (S) 

7t S] (7t 2 R')=S' 

By inequality (4.4), the second term is bounded by < 1 ; Indeed, for a fixed R' there is at most 
one pair of cubes S, S' such that 7^ (7t 2 R') = S'. 
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Concerning the first term in (4.11), we observe that ^ Se5 . R(£S U-(SflR) ^ M-(R) ar| d then apply 
inequality (4.4). Mentioned observation is reached by splitting the series in two parts, depending 
if S C R or not; The series with S C R is estimated by the Carleson condition, Remark 4.2. The 
second series, in which S <£ R, is estimated by using the fact that 2~ r £S < £R < 2 r £S if S fl R ^ 0, 
S <t R, and R <t S. Indeed, there are at most c(n, r) such cubes S G S; for a fixed R G S2. □ 



4.12. Lemma. Let us fix S G «S 1f S' G ch^(S), and R G £ 2 (S) st/c/» t/?at R £ S. 77?en 

' P <^(S'nR)cr 2 (Rp + 1^ 2 R')=S^(R>2(R') P2 . 

R'6ch 52 (R) 



(4.13) 



Y_ A Q f 2 

Q66 2 :n 52 Q=R 
Q=S' 



P2 



Proof. Let Er be the set R take away all the ^-children of R. Then, LHS(4.13) is bounded by 



A + B = 



1r\e r 2_ A( 2 f2 

Qeg 2 :7t S2 Q=R 
Q=S' 



P2 



+ 



P2 



-E R nS' 

Qeg 2 :n S2 Q=R 
i Sl Q=S' 



P2 



P2 



In order to estimate A, let us consider a child R' G ch^ (R) for which there are cubes Q + = Q + (R') 
and Q = Q~(R'): — these are the maximal and minimal cubes, respectively, subject to conditions 
Q G 7rs 2 Q = R, 715, Q = S', and R' c Q. Then 



ir' 22 

Qeg 2 :7t 52 Q=R 

ts, Q=S' 



A Q f 2 



R'ns' 



K( f 2) Q -, - (f2) Q+ }| 



< 



Ltt Si {7t 2 R') 



= s'lR'tr2(R'), 



ls'nR /Cr 2(R) ) 



if Q R , =R'; 
otherwise . 



We used the facts that A Q f 2 = if Q C Q 2)0 is bad, and that 7t 52 Q R , = R if Q R , * R'. Writing 
R \ E R = X. R ' e ch s (r) 1 R/ anc ' us i n g disjointness of these children yields 

A< LL(S / nR)o- 2 (RF 2 + 21 l 7 t Sl(7 t 2R o=s^(R> 2 (R / ) P2 - 

R'£ch s2 (R) 

We turn to term B; we will implicitly use the fact that Aqf 2 = if Q C Q 2) o is a bad D 2 -cube. 
Let us fix a point x G Er Pi S' such that lim^-oo E 2i kf 2 (x) = fi{x), and there is a maximal cube 
Q + G Qi, subject to conditions x G Q G Qi, Tt^Q = R, 7x5, Q = S'. Then, 



(4.14) 



A Q f 2 {x) 



Qee 2 :ns 2 Q=R 
Q=S' 



L 



A Q f 2 (x) 



Qe^S, Q=S' 
QCQ+ 
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We aim to verify that RHS(4.14) < a 2 (R). This allows us to conclude that B < M-(S'n R)o 2 (R) P2 . 
There are two cases. First, 7t5, Q = S' for all cubes x G Q G Qi with Q C Q + ; In this case, 
we proceed as in the proof of (4.6) in order to see that RHS(4.14) = |f 2 (x) — < cr 2 (R). 

Second, there is a minimal cube Q subject to conditions n s ^ Q = S', x G Q G Qi, Q C Q + . In 
this case, we find that RHS(4.14) = | (^2) q- — (f 2) q+ | ^ cr 2 (R), where Q~ denotes the child of 
Q , containing x. In the last step, we used the fact that x G Er so that 7r,s 2 (Q~) = R. □ 

5. The Inside- Paraproduct Term 

First we decompose the inside term B inside (fi , f 2 ), associated with the indexing cubes V ms \^ e . 
There will be three terms labelled as: 'paraproduct', 'stopping', and 'error'. The 'paraproduct' 
term is treated in this section. The other ones are treated in Section 6. 

The conditions for (P, Q) G inside are: P G Q\ , Q G Q z , Q C P, and 2 r £Q < IP. These are 
abbreviated to Q m P. The child of P containing Q is denoted by Pq; it exists by goodness of Q. 
For (P, Q) G Pi ns ide we write 

Apfi = (Apfi^l^pQ - (Apf^pjjl^p^pQ + A P f] ■ 1 p \ Pq . 

This equation is valid pointwise |a-almost everywhere (everywhere if M-(Pq) ^ 0), and it yields the 
following expansion, respectively, 

(fi,f 2 )= Y. (TApf b A Q f 2 ) 

(P,Q)eP inside 

= BP ara (fi , f 2 ) - B st °P(f , , f 2 ) + B error (f! , f 2 ) , 

Hence, e.g., B para (fi,f 2 ) = ^ (P Q] ePjnside (Apfi)p Q (Tl 7rS] p Q , Aqf 2 ). The main result in this section 
is the following estimate for the paraproduct term. 

5.1. Proposition. We have inequality B para (fi,f 2 ) < 1 + T bc . 

The remainder of this section is dedicated to the proof of this proposition, and the main focus 
will be on auxiliary inequalities (5.6) and (5.11). Let us first examine how these inequalities are 
used to prove Proposition 5.1. First, for S G <S|, recall definition of £ 2 (S) given in Section 4.3. 
We define 

B p s ^(i h f 2 )+B^ c a (i h f 2 ) 

= {L + L| L L (Apfi>p Q (Tl s ,AQf 2 >. 

^ Re£ 2 (S) Re£ 2 (S) > Qe02:rcs 2 Q=RPeSi:7t Sl PQ=S 
R(tS RcS Qgp 
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Then, by the auxiliary inequalities mentioned above, 



|B para (f b f 2 )| < 



ses. 



£Bg a (f b f 2 ) + ^B s p ^(f b f 2 ) 



ses, 



< 1 +T 



loc 



This concludes the proof of Proposition 5.1, assuming the auxiliary inequalities. 

5.1. A telescoping identity. For fixed Qg & and S E S-\, let us define a constant Eq^ by 

(5.2) £cWS)= Y. ( A P f i)Pg- 

peg, ins, p q =s 

Q«=P 

It is important to use the condition n s ^ Pq = S instead of Tt^P = S. Otherwise, the following 
important lemma might fail, as the measure \i need not be doubling. 

5.3. Lemma. For Q e Qi and S e <Si, we /?ave |£q,s| ^ 1- 

Proof. Recall our convention that (Apfi)p Q = if u,(Pq) = 0. Consider the minimal and maximal 
dyadic cubes: P and P + , subject to conditions P E Q\ % tt^Pq = S, Q g P, and (J-(Pq) ± 0. If 
such cubes do not exist, we are done. Otherwise, we claim that 

(5.4) e QlS CT 1 (S) = (f 1 )p--(f 1 )p + . 

By using equation (5.4) and the construction of the stopping tree, we find that |£q,s| < 8. 

It remains to prove equation (5.4). Suppose that V E Q-\ is such that 715, Pq = S, Q m P, and 
H(Pq) t 0. Then P^cPc P + . By this observation, 

(5.5) ^_ A P f] ■ l p - = ^ l7t Sl P Q =slQapln(P Q )#0 • Apfi ■ 1 P - . 

Pe6i:7t Sl P Q =s Peg, 

Q<sP: H (P Q )*0 P-CPCP+ 

Observe that 1^ p Q =slQepl^[p Q )^o = 1 inside the summation. Also, Apfi = if P is a bad cube 
with P^cPc P + . Thus, by adding the zero contribution from the bad cubes in a formal manner, 
we obtain a telescoping identity: LHS(5.5) = {(fi)p- — (fi)p+}lp Q - The equation (5.4) follows 
from this: first, we restrict ourselves to cubes P with |J.(Pq) ^ in the series defining £q S . Then, 
we replace the Pq averages by Pq averages inside the summation; observe that Pq C Pq and 
M-(Pq) ± 0. Finally, we exchange the order of summation and the brackets, and apply the obtained 
telescoping identity. □ 
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5.2. Summation involving cubes R <£ S. Our aim in this section is to prove an inequality, 



(5.6) 



iB^ff.f,) 

se<Si 



< 1 +T 



loc 



Let us express the series defining o St (f i , fa) i n 3 convenient manner. For this purpose, observe 
that Q C Pq C S for any cube Q in the series defining Bg^ a (fi,f2). In particular, n Sl Q C S. 
Thus, by organising the Q-summation in terms of their ^-parents and defining £q S as the solution 
to equation (5.2), we find that 

(5.7) B s p ^ a (f 1> f 2 ) = a 1 (S)^ Y. L Z (lRls'{Tl s -Tt,s'},£ Q ,sA Q f 2 ). 

t>0 Re£ 2 (S) s'ech* (S) Qeg 2 ^s 2 Q=R 
R«S 1 7r Sl Q=S' 

By using the fact that Agf 2 has mean zero, we have also subtracted off the constants 

fo, if te{0,...,2r + 1}; 

|^Tl SX7r LV2J s ,(xs') , otherwise . 
For convenience, let us denote 



At,s = i ||lRls'{Tls-T t> s' 



I?! 



and 



Bt, ; 



Re£ 2 (S) s'ecb% (S) 

R£S 1 



Re£ 2 JS) S'ech^ (S) 



l/Pi 



R£S 



P2>| 

)~ £Q,sA Q f 2 > 
-ittc n=R p 2 J 



P2^| 1/P2 



Qeg 2 :7t S2 Q 
"s, Q=S' 



The useful inequality supg 2XiSl |£q,s| < 1 is a consequence of Lemma 5.3. By equation (5.7) and 
Holder's inequality, combined with Lemma 5.8, 



^B^ a (f b f a ) <^L ai ^ At ' sBt > s 

seSi t>o Se5i 



ses, 



t>o 



SGS, 



1/P2 



Inequality (5.6) is obtained by applying inequalities (4.4) and (4.10), and summing the geometric 
series afterwards. 

5.8. Lemma. For every t > and S E <Si , we have A tS < + T loc )2- t/pi |J.(S) 1/pi . 
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Proof. By Lemma 4.8 and the fact that layers C^iS), k > 0, are comprised of disjoint cubes, we 
can bound A^' s by 

2r+1 

(5.9) Y_ T. Y ||1 R MT1 S -Tt,s'}||£; < Y. l|ls'{Tls-T t , S ' 



IS 

k=0 S'Gch* (S) Re£k (s) S'ech* (S) 

R£S 



Let us first focus on the case of t G {0, . . . , 2r + 1 }■ By inequality (5.9) and the facts that cubes 
in ch^ (S) are disjoint and they are contained in S, 

a?; s < nisTisii;; < t£>(s) < (i + T l0C r2->(s). 

Let us then focus on the case of t > 2r + 2; we begin by writing 



RHS(5.9)= Y_ Y ||1 S ,{T1 S -Tl sxs »(xs0}|| 

s"ech^ /21 (S) s'Gch^(S) 



Pi 
Pi • 



4 t/2 Js'=s" 

To conclude the proof of lemma, it suffices to first verify that for all S" G chj^ (S), 

(5.10) Y_ l|ls'{Tls-Tls\s''(x s O}||E < (1 +T, oc F^(S"), 

(S) 

r Lt/2J s , =s „ 



and then inductively apply the sparseness property of «Si, we refer to Remark 4.2. 

In order to prove the remaining inequality (5.10), we estimate LHS(5.10) by 2 p, ~ 1 (cx+ (3), 

<x+|3= Y ||1 S ,T1 S «||£ + Y- l|ls'{Tls\s»-Tl S \s»(xsO}||^ • 
S'ech* (S) s'ech* (S) 



T Lt/2j s , =s „ 7tLV 2 J S '=S 



/ cff 



Observe that the cubes S' are contained in S", and they are disjoint. The Local Testing Condition 
implies the inequality cc < Tj^ c \i(S"). In order to analyse term (3, we fix S' G ch^ (S) such that 
n s{ S' = S"- Since \t/2\ > r + 1, we have 2 T IS' < IS" . By construction of the stopping cubes, 
either S' or 7TiS' is good. In both of these cases, by goodness 1 , we have IS' < dist(S', 3S"). 
Hence, by the off-diagonal estimate (2.7), we have |Tl S \s"M — Tl S \s"(xs')| ^ 1 if x G S'. This 
inequality allows us to conclude that |3 < \i[S"). □ 



1 This application is the principal motivation for our definition of goodness; recall that good cubes are neither 
1-bad nor 2-bad. The same application arises also later, Lemma 5.12. 
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5.3. Summation involving cubes RcS. Here we show the inequality, 



(5.11) 



Z B sT( f l> f 2) 

se<Si 



< 1 +T 



loc 



Let us fix S G Si, and express the series defining (fi>f2) in a convenient manner. For a cube 
S' £ Si, we denote by 1Z{S') the family of maximal cubes in {R' G S2 : 715, R' = S'}; this can be 
an empty family. By defining constants £q 5 s as solutions to (5.2), we can write B<^- a (fi>f2) as 



^{S)Y_ Y Y Y Y (MTls-T t , k)S ,, R ,},£ Q , s A Q f 2 ), 

R'ech| 2 (R) 

7t s ,R'=S' 



t,k>o S 'ech^ (S) ReTC(S') R'ech| 2 (R) Qeg 2 :n 52 Q=R' 



where we have denoted 



0, 



if t,kG{0,...,2r+1}; 



Tt,k,S',R' — < 



T1„,lv2J b/ (xrO, if k>2(r+1); 

otherwise . 

It will be convenient to denote for all t > 0, 



T1 s\4 t/2 V(*S' 



A t ,s = ^ Y Y Y IliR'-lTls -Tt,k,S',R' 



1?; 



k>o s'ech* (S) Reefs') R'ech^(R) 

7r s ,R'=S' 



1/Pl 



The useful inequality sup s xS | £q,s I < 1 is a consequence of Lemma 5.3. Hence, by Lemma 5.12 
and Holder's inequality, combined with inequality (4.5), 

Y Y Y £ Q.sA Q f 2 \ 

- S'echi (SI R'eS? QeG 2 :^Q=R' V2> 



S'echt (S) R'e5 2 

1 7t s ,R'=S' 



<(l+T loc )^2- t ^a 1 (S)^S) 1/ P'[ £ Y- H p 2,R'f2||^| 
t>0 ^ s'ech^ (S) R'&s 2 ' 



1/P2 



7t 5l R'=S' 



The very last upper bound is summable in S G <Si. Indeed, after changing the order of S and t 
summations, an application of inequalities (4.4) and (4.6) leaves us a geometric series in t. The 
proof of inequality (5.11) is complete. 



5.12. Lemma. For each S G <Si and t > 0, we have A t)S < (1 + T| OC )2- t/ i' 1 ^S) 1 ^' 
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Proof. Let us make a case study, and first assume that t G {0, . . . , 2r + 1 }. We split A^' s in two 
subseries, subject to k G {0, . . . , 2r + 1} and k > 2(r +1). For a fixed k G {0, . . . , 2r + 1}, we 
rely on disjointness properties of layers and maximal cubes in order to see that 

L L L IIMTls -T t)k ,s',R'}||£ < lllsTlsllj; < T&vlS) . 

s'ech^ (S) Reft(S') R' £ ch| 2 (R) 

ti Si R'=S' 

Applying these inequalities with finite number of indices k G {0, . . . , 2r + 1} shows the required 
inequality for the first subseries. The second subseries is bounded by 

Y Y L L L ||MTl s -Tl S \R«(xr)}||£ 

k>2r+2 S 'ech^(S)Re^(S') R „ ech ^/21 (R) R'ech^(R) 
(5.13) " nj^RMi" 

< o + T, oc r Y 2_k Z ^ s ' ] ~ (1 + Ti ° c)P1 • 

k>2r+2 S'ech^(S) 

In the first step above, we applied a simple modification of inequality (5.10) and sparsness property 
of ^2, we refer to Remark 4.2. 

Let us then focus on the case of t > 2(r + 1). Again, we split the series A£' s in two subseries 
as before. For the first subseries, associated with indices k G {0, . . . ,2r + 1}, we use inequality 



Y Y L h 1r '^ t1s 



I?! 



S'ech^ (S) Rents') R' S ch| 2 (R) 



< Y Y l|ls'{Tls-Tl S \s»(xs')}|| 



s"ech£ /21 (S) s'ech^(S) 

and then proceed as in the proof of Lemma 5.8. Finally, the second subseries is bounded by 
LHS(5.13) which, in turn, is controlled by < (1 + T| c) Pi 2-V(S), Remark 4.2. □ 

6. The Inside-Stopping/Error Term 

In the present section, we concentrate on the two terms, labelled as 'stopping' and 'error', that 
were introduced in the beginning of Section 5. We aim to prove the following proposition. 

6.1. Proposition. We have B stop {f u f 2 ) + B error (f b f 2 ) <1. 
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6.1. The stopping term. The stopping term B stop (f 1 ,f 2 ) is written as Y.tL r +\ B^ op (f 1 ,f 2 ) 



Bf op (f b f2)| 



Y_ L lQcp(A P f 1 )p Q (Tl 7t5i p QV p Q ,A Q f 2 ) 



Peg, Qeg 2 
2 t fQ=tt> 



Y_ Y- lQW|Apfi(x)|.l Qc p|A Q f 2 (x)|dn(x) 



Peg, Qeg 2 
2 t £Q=fP 



In the last step, we used the off-diagonal estimate (2.7) and the fact that Aqf 2 has mean zero. 
Applying Cauchy-Schwarz and Holder's inequality, and then observing inequalities, 



Y_ !qcp<1 (Q€&), Y- iQ^ 1 ^ ( p e6?i), 

Peg, 

2 t «Q=£P 

we obtain, for a fixed t > r + 1 , 



Qeg 2 
2tfQ=«P 



|Bf op (fi,f 2 )| <2-^-^ 



Y_ i A p f i 

PeG, 



1/2 



Pi 



^ |A Q f 2 | : 

Qefo 



1/2 



P2 



In the penultimate step, we used inequality (2.4). The last bound is summable in t, and this 
concludes analysis of the stopping term. 

6.2. The error term. We write B error (f!, f 2 ) = LSr+i B| rror (f 1 ,f 2 ), 

2 n 

Bt" or (f h f 2 )=YY- Z l Q cplp j .p Q (Apf 1 ) Pj (Tlp j ,A Q f 2 ). 

j=i Qeg 2 PeSi 
2t«Q=ep 

Let us denote Tp jt Q = lp j# p Q {Tlp. — TIp.(xq)}. By the fact that Aqfz has mean zero, we can 
bound |Bf ror (f 1 ,f 2 )| with t > r + 1 by 

2 n f 

Y_ Y_ A Q f 2 (x) • i Q (x) 22 1 

QcplPj#P Q (A P fi)p,Tp J>Q (x) d\i[x) 



i=i 



R 11 



Qefe 



Peg, 
2 t «Q=«: 



< At- 



Qefe 



1/2 



< A t , 



P2 



where we have denoted 

2 n / 



lQcplPj*P Q l 



j=i \kez Peg,, 



Qee 2 ,k 



2\ 1/2 



Pi 
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By an off-diagonal estimate for Tp q, i.e. Lemma 2.11 applied to cubes P, and Q, 
Y_ 1qcp1p j *p q 1qMT Pj ,q(x) ^2- t n/ 4 l P (x) l i(P j )ji(P)- 1 , x G R n . 
Thus, by inequalities (2.5) and (2.4), 
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A t < 2-^ /4 



< 2 



-tti/4 



(Y_ £ (|Apfi|)pl P ) 
(Ei, k+t |A k+t fi|) 2 ) 



Pi 



< 2-^ /4 ||f n || P1 <2 



-tt]/4 



Pi 



The last bound is summable in t > r + 1. The proof of Proposition 6.1 is complete. 

7. The Separated Term 
Here we treat the separated term, we refer to Section 3.2. 
7.1. Proposition. 1/1/e /?a\/e inequality |B se p ar ateci(fi>f2)| ^ 1- 

For the proof, we need preparations. Recall that D(Q, P) = CQ + dist(Q, P) + IP, and write 
D(Q,P)/£P ~2 U if 2 U < D(Q,P)/£P < 2 U+1 . The separated term is a sum over u,m G N and 
j G {1,2, ... , 2 n } of terms 

lfQ<dist(Q,p) (Apfi)pj (Tlpj , A Q f2) . 

keZQeg 2 ,k-m Peffi.ic 

D(Q,P)/«P~2 U 

For Q and Pj as in the summation above, let us write T Pji Q = lfCKdisttQ^lTlp, — Tip. (xq)}. Since 
Aqf 2 has mean zero, we can write |B u ' m ''(fi,f2)| as 

Y_ Y- A Q f 2 (x) • l Q (x) (A P f 1 )p J T PjlQ (x) &\4x] 

Rn kez Qeg 2 ,k-m PeGi,k 

D(Q,P)/«P~2 U 



1/2 



<A u , m , r £ |A Q f 2 f 

V keZ Q6g 2 ,k-m 

where we have denoted 



< A 



P2 



A 



u,mj 



2\ 1/2 



Pi 



L L X Q L (Apfi>P,T PjlQ 

keZQeg 2 ,k-m PeSi.k ' 

D(Q,P)/«P~2 U 

In order to finish the proof of Proposition 7.1, we invoke the following lemma. 
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7.2. Lemma. For u, m £ No and j £{1,2,..., 2 n }, we have A U)lu ,j < 2-^ m+u)/4 . 
Proof. For each S £ 2\ic+u+e(u+m) . k £ Z, we consider the kernel 

K s (x,-y) = Y- Y- 1 Q^ X ^ "Tpj.qM • lp,(y) » 

Pee,, k Qeg 2 ,k-m 

PCS D(Q,P}/£P~2 U 

where T Pj)Q = l{Q<dist(Q,p)T Pj) Q is defined by 



Tp„q(x) 



2— Ti(m+u)/4 



T PjlQ (x) 



M-(Pj) |x(S) 
By Lemma 2.10 and Lemma 2.11, 

|Ks(x,-y)|< ^ lQM-l Pj (-y)<l s (x)-l s (-y) 



(7.3) 



PGGi.k Qeg 2 , k -m 
PCS D(Q,P}/«P~2 U 



We can now finish the proof as follows. Inequality (7.3) allows us to write 2 1TP1 ' m+u ^ //4 A^' mj j as 



kez 



L L 



SG25l ,k+u+6(u+m) 



1 



Ksfx^A^ (y)dn(y) 



R" 



2\ Pi/2 



du,(x) 



< 



R n 



kez 



lA^Dslslx) 



se£>, 



k+u+G(u+m) 



2\ Pl/2 



dfx(x) 



- E l,k+u+B(u+m)l A k f 1 I W 



Appealing to inequalities (2.5) and (2.4) shows that A U)Tn) j < 2 _ri(m+u)/4 . □ 

8. Preparations for the Nearby Term 

The surgery argument for the nearby term follows [19] but there are also essential differences. 
Let us abbreviate (P, Q) £ P nea rby as P ~ Q. Hence, the conditions for P ~ Q are 

(8.1) (P, Q) e C/i x (? 2 , 2~ r £P<£Q<£P, dist(Q, P) < £Q = £Q A £P. 

In particular £Q < £P < D(Q,P) < (2 T + 2)£Q, i.e., these quantities are comparable if P ~ Q. 
During the course of the remaining sections, we will prove the following proposition. 

8.2. Proposition. For a fixed t >pi Vp2, we have 

E^E^Bnea^f!,^)! < C(r, u, e) ( 1 + T, oc ) + (C(t, v) e ]/t + C M-u 1 / 1 ) T . 

/4s/c/e from t/?e indicated absorption parameters, the constants on the right hand side can depend 
upon the parameters n,pi,p2,T|, \i. 
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8.3. Remark. We shall track dependence of various inequalities on absorption parameters: r, i>, e. 
There is no need to do this quantitatively, and thus we agree upon the following convenient 
notation: C(r), C(r,u), and C(r,u,e) denote positive numbers that are allowed to depend on 
the indicated absorption parameters, but also on parameters n, p] , p 2 , rj, u,. Moreover, the value 
of these numbers is allowed to vary from one occurrence to another. 

For a given P G Q-\ there are at most C(r) cubes Qefc satisfying (8.1). Hence, without loss 
of generality, it suffices consider a finite number of subseries of the general form 



(8.4) E^E 



^(TA P fi,A Q f 2 ) , 

Peg, 

where Q = Q(P) G Qi U {0} inside the summation satisfies P ~ Q or Q = 0. 2 At the same time, 
we can also assume that for any Qsfe there is at most one P G Q\ such that Q = P(Q). We 
fix one series like this, and the convention that Q is implicitly a function of P will be maintained. 

8.1. First reductions. We immediately find that (8.4) is dominated by 

(8.5) ^E^E^ 22(A P f 1 )p ) (Tlp ) ,lQ l )(A Q f 2 )Q l . 

i,j=1 P6£n 

Fix i, j G {1 , . . . , n}. For a cube R in R n , define an 'u-boundary region': 5^ = (1 + v)R \ (1 — u)R. 
If P G Z>1 and Q = Q(P) # 0, we write 

Qi,a = Qi n 6^.; Q i)Scp = (Q t \ Q i)9 ) \ (Q t n Pj); A Qi = (Q t n P,) \ (Q i)9 ); 

(8 ' 6) p j)9 = p j n6^ i ; P j ,sc P = (Pj\Pj, 9 )\(QinP j ); A Pj = (Q t n Pj) \ P j>a . 

For an illustration of these sets, we refer to Figure 1. 
We write the matrix coefficient (Tip. , 1q 4 ) in (8.5) as 

(8.7) (Tip. sep , l Qi ) + (Tip. a , l Qi ) + (Tl Ap . , l AQi ) + (Tl Ap . , 1 Q . a ) + (Tl Ap . , 1 Q . sep ) , 
and these are denoted by Mi(P) + M 2 (P) + M 3 (P) + M 4 (P) + M 5 (P), respectively. 

8.2. Description of different terms. The heart of the argument lies in estimating terms 

M 3 (P) = (lA P .,Tl AQi ) = MP) + a 2 (P) + a 3 (P), 

where the last decomposition depends on a third random dyadic system P 3 , we refer to (8.9). 
Terms cx 2 (P) and ct 3 (P), along with M 2 (P) and IVUfP), are 'u-boundary' terms. The 'separated' 
terms M.i(P) and M 5 (P) are treated by kernel size condition. 



2 We agree that A f 2 = 0. 
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Figure 1. The larger cube is Pj, and the smaller cube is Qi. The dashed line 
segments separate sets Pj, sep , Pp, and A P . from each other. 

The term cxi(P) will further be expanded in (8.10) as 
a 1 (P) = (3 1 (P) + (3 2 (P) + |3 3 (P) ) 

where |3i(P) and P2CP) are so called 'e-boundary' terms. The local testing conditions and kernel 
size estimates are exploited in estimating 'intersecting' term p3 ( P) . 

8.3. Decomposition of M 3 (P). Without loss of generality, we can assume that Aq i ^ and 
A P . ^ 0. Indeed, otherwise we already have M 3 (P) = 0. 

We introduce a third random dyadic system Z> 3 = 2}(cu 3 ) that is independent of both V-\ and 
V 2 . Fix ){v) G Z such that v/64 < 2' (u) < v/32. Then, for every P G £1 with Q = Q(P) * 0, 
we define a layer 

C = C[?,v) := P 3 ,io g2 (s) 
of Z> 3 -cubes with side length 
(8.8) s = l^lQi = 2) [v] ■ {IQi A £Pj) . 

That is, £ is a layer of £> 3 that depends on parameters P and v. 
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FIGURE 2. Parallelogram is Qt n Pj . Interiors of some black £-cubes intersect dashed 
line segments, which belong to the boundaries of either Ap. or Aq. . The ^-adjusted sets 
Aq. and Ap. , with solid boundaries, do not intersect the indicated £-cubes. 

Let Aq., Ap. C Qt fl Pj be the following adaptations of A Qi and A Pj to C If necessary, we 
enlargen the latter sets so that, for every G G C, either G fl Aq. = G fl Ap. = G or one of the 
two intersections G fl Aq. and G fl Ap. is empty. This is done in such a way that we can write 

Aq\ = A Qi U Aq. , Ap. = A Pj U Ap. , 

both as disjoint unions, such that Aq. C Q^a fl Pj and Ap. C Pj ?9 fl Q{. For an illustration, we 
refer to Figure 2. 

Now observe that M 3 (P) = (T1a p . >1a q .) can be written as 

(8.9) CX!(P) + a 2 (P) + a3(P) = (Jl A c , l A c ) - (Tl A a , l A c ) - (T1 A , l A a ) . 

We remark that the terms in this decomposition depends on V^. 
In order to define e-boundary terms, we let P G Gi and write 

L £ = UP,d)= (J 6|, 6| = (1+e)G\(1-e)G. 

We also write G = G\L e ifGG£ = £(P,u). Define 

A^ = A§ t nL e , A Qt = Ag t \L e , A;,=A^.nL £) A Pj = A^. \ L e . 
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Finally, we write CC\(P) = (T1 A £ , l A c ) as 

Pj Qi 



(8.10) Pi (P) + P 2 (P) + MP) = (Tl A f. , 1 A ^) + (Tl Zp . , 1^) + (Tl^ , 1^) . 

9. The Nearby-Non-Boundary Term 

We estimate summations involving the separated terms M.i (P) and M 5 (P), and the intersecting 
term p3(P). All of the estimates will be uniform over all three dyadic grids. 

9.1. Separated term. The two indicators appearing in either Mi(P) or M.s(P) are associated 
with sets separated from each other. This observation will allow us to prove inequality 



(9.1) 



<C(r,t>). 



^(A P f 1 ) Pj (M 1 (P) + M 5 (P))(A Q f 2 ) Ql 

Proof of inequality (9.1). We focus on summation over the terms M^P), and the treatment of 
summation over terms M 5 (P) is analogous. We write Tp j) Q i = lQ = Q( P )(Tl Pj sep , IqJ. Then, by 
inequalities (8.1), the term under focus can be written as 

r 

HI I Y (A P fi>pT Pj , Qi (A Q f 2 > Qi 

m=0ue{0,i}kez Qeg 2 ,k-m PeSi )k 

D(Q,P)/«P~2 U 



< 



m.u V icgz Qe&2,k-~ V7 m - u 



m,u 

where we have denoted 



P2 m,u 



A 



m,u,ij 



kez QeS 2 ,k-„ 



l Qi (Apf^p. 



T Pj,Qt 
M-(Qi) 



2\ 1/2 



Pi 



The proof of inequality (9.1) is finished by invoking Lemma 9.2 below. 

9.2. Lemma. For m 6 {0, 1, . . . ,r} and u G {0, 1}, we have |A m)U) y |< C(r,u) 

Proof For each k G Z and S G ^i,k+u+e(u+m). define a kernel 

K s (x,-y)= Y Y ^M'Tpj.Qt-lpjfy), x,ijGR n , 

Pee,, k Qeg 2 ,k-m 

PCS D(Q,P}/£P~2 U 

where T P Ql = l Q= Q ( p)Tp. )Q . is defined by 



□ 



T Pj,Qi 



T Pj,Qi 



^Pj)^(Qi) U-(S) • 
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Consider cubes P and Q as in the definition of K s , and let y £ Pj,se P ar| d x £ Qi. By the upper 
doubling properties of (x, and the facts that \x — y\ > u2~ T £Pj and S C B(tj, 2 1+u+0[u+m) £P), we 
find that A("y, |x — y |) 1 < C(t, v)|j.(S) _1 . Hence, by definition, 

1 



IT, 



Pj.Qi 



< 



Qi 



dLt(-y) dn(x) < CfavMQiMPjMS)" 1 . 



Pj, S e P A (-y,l*-y|) 



As a consequence |Tp. ! Q t | < C(r,v) and, by recalling Lemma 2.10, 

|K s (x,xj)| < C(r,v) Y_ Z X Q t W • 1p,(u) < C(r,v) • l s (x) • l s (y) . 

PeSi.k Peg 2 ,k-m 

PCS D(Q,P)/£P~2 U 

After these preparations, we finish the proof by proceeding as in Lemma 7.2. c 
9.2. Intersecting term. The following inequality deals with intersecting part, i.e., terms |3 3 (P); 



(9.3) 



^(A P f 1 ) Pj (3 3 (P)(A Q f 2 ) Qi 

Peg, 



< C(r,v,e)(l +T, oc ) 



The proof of this inequality relies on the kernel size estimate and local testing conditions. 

Proof of inequality (9.3). We tacitly restrict all the summations here to cubes P £ Q] for which 
u.(Qt fl Pj) £ 0. Indeed, otherwise [3 3 (P) = 0. By writing \±{Qi H Pj) = J lQ t lpj d\x and using 
Cauchy-Schwarz and Holder's inequality, 



^(A P f 1 ) Pj (3 3 (P)(A Q f 2 ) Qi 

\ V2 



Peg, 

< 



Jj(A P fi) Pj l Pj 

Peg, 



Pi 



L 

Peg, 



M-(Qi n Pj 



-<A Q f2> Ql lQ t 



2\ 1/2 



P2 



By inequality (2.4), the first factor is bounded by < 1 . Let us then focus on the second factor; 
by writing the summation in terms of Q and using Lemma (9.4), we obtain an upper bound 
C(r,u, e)(1 + T| OC ) for the second term. □ 

9.4. Lemma. Let?eg^. Then ||3 3 (P)| < C(t,d, e)(1 + T bc )u.(Qt n Pj). 

Proof. We can assume that Q = Q(P) £ 0, hence P ~ Q. Consider the expansion, 



G.He£ 
G*H 



GeC 
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In both of the series above, the finite number of summands depends on n and v. Hence, it suffices 
to obtain estimates for individual summands for fixed G,Hg£. First, if G ^ H, then 

£Qi < C(r,u, e)dist(Gn A Pj ,HnA Qi ). 

In particular, A(x, |x — y|) _1 < C(r,i», eju^Qi.) -1 if x G H n Aq. and y G G n A P .. Hence, 



|(T(l G lr ),l„lr >|< 



Qi 



HnA 



Qi J 



GnAp. A(x, |x-y|) 



< C(r, i>, e 



< C(r,-u,e)n(QinPj 



In the last step, we also used the fact that Apj U Aq 4 C Qi D Pj. 
Then we consider the case of G = H. By construction, 



(T(1g1 Sp ),1g1^_) 



Qi 



(Tlg.lg), if G = G n Ap. = G n Aq. ; 
otherwise. 



□ 



In any case, by local testing conditions |(T(1q1t ),1g1^ )| < T| oc p(G) < T| oc u,(Qt D Pj' 

10. The Nearby-Boundary Term 
Here we treat the e and v boundary terms by probabilistic arguments. 

10.1. The e-boundary terms. Following inequality controls summation for e-boundary terms. 
Let t > p! Vp2 be a positive real number. Then 



(10.1) E 



U>3 



< C(r,-u)e 1A T. 



^(Apf 1 ) Pj (|3 1 (P) + (3 2 (P))(A Q f 2 ) Qt 
Peg, 

The expectations over the dyadic system X> 3 are crucial here, and here only. 

We let e = UkWz be a sequence of Rademacher variables, supported on a probability space 
(O, P). We can also associate Rademacher variables to "Dj-dyadic cubes with j G {1,2}: — fix an 
injection R i— > j(R) : Z>j — > Z, and use notation e R = e,u^. 

We rely on the following improvement of the contraction principle, [18, Lemma 3.1]. 

10.2. Proposition. Suppose that {pk : ke Z}c L t (Il) for some a-finite measure space (£L,P) 
and t G (2, oo). Then, for all complex-valued sequences (£,k)kez, 



k— oo 



^ sup 

v-(n.;L 2 {a)) keZ 



k— — oo 



tHa) 
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Proof of inequality (10.1). Let us focus on the sum involving the terms pi(P); the estimate for 
the sum involving terms [32 (P) is similar. We randomize and use Holder's inequality, 



^(A P h) Pj (Tl A ^l A c)(A Q f 2 ) Qi 



Peg, 



(10.3) 



a 



T ( L £s H ( A s f i)sJ> L £pl A ^A Q f 2 > Qi \dP(e 



see, 



< 



T (Z £slA s.< A S f l)sj) 

see. 



Peg, 



L?i (QxR n ) 



Y_ £ P 1 A £ (A Q f 2 ) Qi 
Pee, 



LP2(OxR n ) 



Index the very last summation in terms of T>i. This can be done by using our standing assumptions 
of P i—) Q(P) = Q. Then, by the contraction principle and inequality |l A c | < 1q., we see that 

Qi 

the second factor in the last line of (10.3) is bounded (up to a constant multiple) by ||f2|| P2 ^ 1- 
In order to estimate the first factor in the last line of (10.3) we first extract operator norm T. 
Then we fix S G (? 1)k with k G Z. By (8.1) and (8.8), 

A; j CL e (S,D)= (J 6|c (J §G=:§ e (k). 

Ge£(S,u) m=j(v)+k-T-1 Ge£> 3 , m 

Hence, we have 1 A ' < lse^ls.. By the contraction principle and assumption t > pi, 



E 



U) 3 



(10.4) 



Y_ £sl^.(A s fi) Sj 
seg, 



<E 



0) 3 



LP1 (QxR" 



keZ 



=0 








R n 





sec,v 



kez 





l Sj (A s fi) Sj 




sex>i, k 




LPi (OxR n 


t 


pi/t \ 


I/Pi 




d^(x) J 











For a fixed x G R n , the last integrand evaluated at x is of the form as in Proposition 10.2 with 

£, k = Ysev-i k lsjM(Asfi)s r Moreover, the random variables p k := l §e(k )(x) as functions of 
u) 3 G D 3 = ({0, 1} n ) z belong to ^(03), and they satisfy 



sup ||l6e(k)M||Lt(Q 3 ) = BupP^flsepcjW = l) 1/t < C[r,v)e 
kez kez 

Hence, by Proposition 10.2 and Khintchine's inequality, 
LHS(10.4) < C(r,-u)e 1A 

The proof is complete. 



i/t 



Y_ £sl Sj (Asfi) Sj 
sec, 



< C(r,u)e 



i/t 



LPi (QxR n ) 



32 



MT LACEY AND AV VAHAKANGAS 



10.2. The u-boundary terms. The following inequality controls summation of the u-boundary 
terms. Let t > pi Vp 2 . Then 



(10.5) E^E 



o> 2 



Y_ (A P fi) Pj (M 2 (P) + 1VU(P) + a 2 (P) + a 3 (P))(A Q f 2 ) Ql 
Pee, 



< C(t)v Vt T 



Before the proof, let us remark that although both oc 2 (P) and ocs{P) depend on the random dyadic 
system T>3, the inequality is uniform over all such systems. 

Proof of inequality (10.5). First we observe that functions fj depend on both dyadic systems, as 
they are (essentially) projections to good cubes. This dependency is not allowed in the argument 
below. Fortunately, this issue can be easily addressed — if Q(P) + in the series above, we have 
both P E Qi and Q = Q(P) G Qi. Then, in particular Apfi = Apfi and Agf 2 = Agf 2 . Functions 
fj do not depend on the dyadic systems, and we use them to replace fj's. 
By (8.7) and (8.9), M 2 (P) + cc 2 (P) and M 4 (P) + <x 3 (P) are given by 

(Tlp- a , lQ t ) - (Tl A a , l A c ); (T1 A , 1 Q . a ) - (T1 A , l A a ) , 



respectively. Observe that 

(10.6) (l P) ,a + l A a ) <l Pj , a , (l Ql + l A ^) < l Qt , l Ap . <l Pj 



(lQt,a + 1 Al ) £ iQv 



pointwise [^-almost everywhere. By triangle inequality, it suffices to estimate the following sums: 
one involving terms m(P) G {M 2 (P), oc 2 (P)}, and the other involving terms in {M.4(P), CX3(P)}. 
We focus on the first sum; the second one is estimated in an analogous manner, using E tUl . 

By randomizing, using Holder's inequality, extracting the operator norm of T, and applying the 
contraction principle with inequalities (10.6), 



E 



U» 2 



^(Apf 1 ) P) m(P)(A Q f 2 ) Ql 



Pe£?! 



< 



T-E W2 j ^ £s ls j , a (A P f 1 )s j 
^ see, 



LT1 (QxR n ) 



Y_ £Ql Qi (A Q f 2 ) Qi 

Qe» 2 



LP2(QxR n ; 



By the contraction principle, we find that the last factor is cu 2 -uniformly bounded by < ||f 2 || 
In order to treat the remaining factor, we write 

5 v (k)= u U s u Q . 

m=k-T-l Qe© 2 ,m 



P2 
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By (8.1) and (8.6), l Sja < l Sj V Q . < Is, W) if Q = Q(S) with S G £ 1)lc . Fix x G R n . The 
random variables := l 6 u( k )(x) as functions of CU2 G ({0, 1} n ) z belong to ^(({0, 1} n ) z ), 

SUp ||l 6 u(k)M||Lt(({0,m z ) = SUpPa, 2 (l6«(k)W = 1) 1/t < C(t)u 

kez kez 
Hence, proceeding as in connection with (10.4), we find that 



i/t 



E 



0) 2 



^ £s l s . 3 (A P f 1 )s j 



< CfrVu 



i/t 



LPl (QxR n ) 

The last term is bounded by a constant multiple of C(r)u 1//1; 



Y Eplp^Apf^p, 



LPi (QxR n ) 



[1 

p: 
[3; 
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[9 
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